WORLD INTELLECTUAL PROPERTY ORGANIZATION 
. International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT, COOPERATION TREATY (PCI> 



(51) International Patent Classification 6 : 
H04J 3/16, H04Q 9VD0 



Al 



(11) International Publication Nnmben 
(43) International Publication Date: 



WO 95/12935 

11 May 1995(11.05*95) 



(21) International Application Number: PCT/US94/12618 

(22) International Filing Date: 1 November 1994 (01.11 JM) 



(30) Priority Data: 
08/147,254 
08/332.114 



1 November 1993 (01.11.93) us 
31 October 1994(31.10.94) US 



(71) Applicant: TELEFONAKHEBOLAGET L M ERICSSON 
[SE/SE]; S- 126 25 Stockholm (SB). 

(71) (72) AppUcant and Inventor: DIACHINA, John, Walter 
[US/US]; 505 Kristin Drive, Gamer, NC 27529 (US). 

(72) Inventors: ANDERSSON, Claes, Hflns; Transholmsvagen 8, 
S-178 32 Ekeid (SE). PERSSON, Bengfc Box 42, S-182 05 
Djuisholm (SE). • 

(74) Agent: GRUDZD5CKI, Ronald, L; Bums, Doane, Swecker 
& Mathis, Washington and Prince Streets, P.O. Box 1404, 
Alexandria, VA 22313-1404 (US). 



(81) Designated States: AU, BR, CA, CN, FI, JP, KR, NZ, 
European patent (AT, BE, CH, DE, DK, ES, FR, GB, GIL 
IEL IT, LU, MC, NU PT, SB). 



Published 

With international search report 
Before the expiration of the time limit Jar amending the 
claims and to be republished in the event of the receipt of 
amendments* • 



(54) Title: AUTOMATIC RETRANSMISSION REQUEST 

(57) Abstract 

A method for obtaining a report from a mobile 
station on the status of frames comprising an entire 
message transmitted to the mobile station (120) is 
disclosed. First, a polling request is sent to (he mobile 
station from a base station (110). A status report is 
then sent to the base station. The polling request 
specifies whether the mobile station should send the 
status report on a reservation basis (using a reserved 
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communication system to indicate which frames have 
been correctly received by the mobile station at the 
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AUTOMATIC RETRANSMISSION REQUEST 

The disclosure of U.S. Patent Application No. 08/147,254, entitled "A 
Method for Communicating in a Wireless Communication System," filed on 
November 1, 1993, is incorporated in this application by reference. 

BACKGROmm 

The present invention relates to a method for transmitting messages between 
mobile stations and a central switching system, and more particularly to transmitting 
these messages using a more efficient communications link protocol oyer the air- 
• interlace of a cellular telephone system. 

In a typical cellular radio system, a geographical area, e.g., a metxc^litaa 
area, is divided into several smaller, contiguous radio coverage areas called "cells.? 
The cells are served by a series of fixed radio stations called "base stations." The 
base stations are connected to and controlled by a mobile services switching center 
(MSC). The MSC, in turn, is connected to the landline (wireline) public switched 
telephone network (PSTN). The telephone users (mobile subscribers) in we cellular 
radio system are provided with portable (hand-held), transportable (hand-carried) or 
mobile (car-mounted) telephone units (mobile stations) which communicate voice 
and/or data with the MSC through a nearby base station. The MSC switches calls 
between and among wireline and mobile subscribers, controls signalling to the 
mobile stations, compiles billing statistics, and provides for the operation, 
maintenance and testing of the system. 

FIG. 1 illustrates the architecture of a conventional cellular radio system 
built according to the Advanced Mobile Phone Service (AMPS) standard. In FIG. 
1, an arbitrary geographic area may be seen divided into a plurality of contiguous- 
radio coverage areas, or cells, C1-C10. While the system of FIG. 1 is, for 
illustration purposes, shown to include only ten cells, the number of cells may be 
much larger in practice. Associated with and located in each of the cells C1-C10 
is a base station designated as a corresponding one of a plurality of base stations Bl- 
B10. Each of the base stations B1-B10 includes a plurality of channel units, each 
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comprising a transmitter, a receiver and a controller, as is well known in the art. 

In FIG. 1 , the base stations B1-B10 are located at the center of the cells CI- 
CIO, respectively, and are equipped with omni-directional antennas transmitting 
equally in all directions. In this case, all the channel units in each of the base 
5 stations B1-B10 are connected to one antenna. However, in other configurations of 
the cellular radio system, the base stations B1-B10 may be located near the 
periphery, or otherwise away from the centers of the cells C1-C10 and may 
illuminate the cells C1-C10 with radio signals directionally. For example, the base 
station may be equipped with three directional antennas, each one covering a 120 

10 degrees sector cell as shown in FIG. 2. In this case, some channel units will be 
connected to one antenna covering one sector cell, other channel units will be 
connected to another antenna covering another sector cell, and the remaining 
channel units will be connected to the remaining antenna covering the remaining 
sector cell. In FIG. 2, therefore, the base station serves three sector cells. 

15 . However, it is not always necessary for three sector cells to exist and only one 
. . sector cell needs to be used to cover, for example, a road or a highway. 

Returning to FIG. 1 , each of the base stations B1-B10 is connected by voice 
and data links to a mobile switching center (MSC) 20 which is, in turn, connected 
to a central office (not shown) in the public switching telephone network (PSTN), 

20 or a similar facility, e.g., an integrated system digital network (ISDN). The 
relevant connections and transmission modes between the mobile switching center 
MSC 20 and the base stations B1-B10, or between the mobile switching center MSC 
20 and the PSTN or ISDN, are well known to those of ordinary skill in the art and 
may include twisted wire pairs, coaxial cables, fiber optic cables or microwave 

25 radio channels operating in either analog or digital mode. Further, the voice and 
data links may either be provided by the operator or leased from a telephone 
company (telco). 

With continuing reference to FIG. 1 , a plurality of mobile stations Ml-M 10 
may be found within the cells ClrClO. Again, while only ten mobile stations are 
30 shown in FIG. 1, the actual number of mobile stations may be much larger in 
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practice and will generally exceed the number of base stations. Moreover, while 
none of the mobile stations M1-M10 may be found in some of the cells C1-C10, the 
presence or absence of the mobile stations M1-M10 in any particular one of the cells 
C1-C10 depends on the individual desires of each of the mobile subscribers who 
5 may travel from one location in a cell to another or from one cell to an adjacent or 
neighboring cell. 

Each of the mobile stations M1-M10 includes a transmitter, a receiver, a 
controller and a user interface, e.g., a telephone handset, as is well known in the 
art. Each of the mobile stations M1-M10 is assigned a mobile identification number 
10 (MIN) which, in the United States, is a digital representation of the telephone 
directory number of the mobile subscriber. The MIN defines the subscription of the 
mobile subscriber on the radio path and is sent from the mobile station to the MSC 
20 at call origination and from the MSC 20 to the mobile station at call termination. 
Each of the mobile stations M1-M10 is also identified by an electronic serial number 
IS (ESN) which is a factory-set, "unchangeable" number designed to protect against the 
unauthorized use of the mobile station. At call origination, for example, the mobile 
station will send the ESN to the MSC 20. The MSC 20 will compare the received 
ESN to a "blacklist" of the ESNs of mobile stations which have been reported to be 
stolen. If a match is found, the stolen mobile station will be denied access. 
20 Each of the cells C1-C10 is allocated a subset of the radio frequency (RF) 

channels assigned to the entire cellular system by the concerned government 
authority, e.g., the Federal Communications Commission (FCC) in the United 
States. Each subset of RF channels is divided into several voice or speech channels 
which are used to carry voice conversations, and at least one paging/access of 
25 control channel which is used to cany supervisory data messages, between each of 
the base stations B1-B10 and the mobile stations M1-M10 in its coverage area. 
Each RF channel comprises a duplex channel (bidirectional radio transmission path) 
between the base station and the mobile station. The RF channel consists of a pair 
of separate frequencies, one for transmission by the base station (reception by the 
30 mobile station) and one for transmission by the mobile station (reception by the base 
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station). Each channel unit in the base stations B1-B10 normally operates on a 
preselected one of the radio channels allocated to the corresponding cell, i.e., the 
transmitter (TX) and receiver (RX) of the channel unit are tuned to a pair of 
transmit and receive frequencies, respectively, which does not change. The 

5 transceiver (TX/RX) of each mobile station M1-M10, however, may tune to any of 
the radio channels specified in the system. 

In typical land line systems, remote stations and control centers are 
connected by copper or fiber optic circuits which have a data throughput capacity 
and performance integrity that is generally significantly better than the data 

10 throughput capacity and performance integrity provided by an air interface in a 
cellular telephone system. As a result, the conciseness of overhead required to 
manage any selected communication link protocol for land line systems is of 
secondary importance. In cellular telephone systems, an air interface 
communications link protocol is required in order to allow a mobile station to 

15 communicate with a cellular switching system. A communications link protocol is 
used to initiate and to receive cellular telephone calls. 

The electromagnetic spectrum available for use by cellular telephone systems 
is limited and is divided into units called channels. Individual channels are used as 
communication links either on a shared basis or on a dedicated or reserved basis. 

20 When individual channels are used as communication links on a shared basis, 
multiple mobile stations may either listen to or contend for the same channels. In 
the contending situation, each shared channel can be used by a plurality of mobile 
stations which compete to obtain exclusive use of the channel for a limited period 
of time. On the other hand, when individual channels are used as communication 

25 links on a dedicated basis, a single mobile station is assigned the exclusive use of 
the channel for as long as it needs it. 

In light of the generally reduced data throughput capacity and performance 
integrity afforded by an individual channel in a channel sharing situation in a 
cellular telephone environment, the selection of an efficient air interface protocol to 

30 serve as the basis of the communication link becomes paramount. 
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The communication link protocol is commonly referred to as a layer. 2 
protocol within the communications industry and its functionality includes the 
delimiting or framing of higher level messages. Traditional layer 2 protocol 
framing mechanisms of bit stuffing and flag characters are commonly used in land 
5 line networks today to frame higher layer messages, which are referred to as layer 
3 messages. These layer 3 messages may be sent between communicating layer 3 
peer entities residing within mobile stations and cellular switching systems. 

In cellular systems, the likelihood of successfully sending a message over a 
radio channel is inversely proportional to the length of the message since the entire 
10 message will be considered to be in error even if only a single bit of the transmitted 
message is received in error. In order to address this problem, messages are first 
divided into small packets or frames. Thus, it becomes important for the cellular 
system to know if all of the transmitted packets are correctly received by a mobile 
station. 

15 SUMMARY 

According to the present invention, in order to make this determination a 
base station may send a mobile station any given number of frames using automatic 
retransmission request (ARQ) wherein the base station may ask the mobile station 
to send a current status report on the frames it has received and then resend any 

20 frames not received correctly. For example, the mobile station can be asked to 
identify what frames it has received at any point during an ARQ based transmission 
or the mobile station can autonomously send a message to the base station stating 
what frames it has received. 

According to one embodiment of the present invention, a method for 

25 obtaining a report from a mobile station on the status of frames comprising an entire 
message transmitted to the mobile station is disclosed. First, a polling request is 
sent to the mobile station from a base station. A status report is then sent to the 
base station. The polling request specifies whether the mobile station should send 
the status report on a reservation basis (i.e., using a reserved frame) or on a 



WO 95/12935 



PCT7US94/L2618 



-6- 

contention basis (i.e., using an idle frame). Hie mobile station then transmits a bit 
map to the communication system to indicate which frames have been correctly 
received by the mobile station at the point in time when it received the polling 
request. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in more detail with reference 
to preferred embodiments of the invention, given only by way of example, and 
illustrated in the accompanying drawings, in which: 

Figure 1 illustrates the architecture of a conventional cellular radio system; 
10 Figure 2 illustrates a three sector cell which may be used in the system 

shown in Figure 1; 

Figure 3 illustrates a block diagram of an exemplary cellular mobile radio 
telephone system; 

Figure 4 illustrates the logical channels which make up the digital control 
15 channel according to one embodiment of the present invention; 

Figures 5a-b illustrate SPACH Header sections A and B, respectively, 
according to one embodiment of the present invention; 

Figures 6a-b illustrate the Random Access Procedures for a base station and 
a mobile station according to one embodiment of the present invention; 
20 Figures 7a-b illustrate a SPACH ARQ Mode Procedure for a mobile station 

and a base station according to one embodiment of the present invention; 

Figure 8'illustrates an ARQ Mode Begin frame according to one embodiment 
of the present invention; and . 

Figure 9 illustrates an ARQ Mode Continue frame according to one 
25 embodiment of the present invention. 



PETAILED p EgCRiyTTO N 
Although the description hereinafter focuses on systems which comply with 
IS-54B and its successors, the principles of the present invention are equally 
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applicable to a variety of wireless communication systems, e.g., cellular and satellite 
radio systems, irrespective of the particular mode of operation (analog, digital, dual- 
mode, etc.), the access technique (FDMA, TDMA, CDMA, hybrid 
FDMA/TpMA/CDMA,etc.)» or the architecture (macrocclls, microcclls, picocells, 
5 etc.)- As will be appreciated by one skilled in the art, the logical channel which 
carries speech and/or data may be implemented in different ways at the physical 
layer level. The physical channel may be, for example, a relatively narrow RF 
band (FDMA), a time slot on a radio frequency (TDMA), a unique code sequence 
(CDMA), or a combination of the foregoing. For purposes of the present invention, 
10 • the term "channel" means any physical channel which can carry speech and/or data, 
and is not limited to any particular mode of operation, access technique or system, 
architecture. 

This application contains subject matter which is related to co-pending U.S. 
Patent Application Serial No. 07/955,591, entitled "Method and Apparatus for 

15 Communication Control in a Radiotelephone System," filed on October 2, 1992, to 
co-pending U.S. Patent Application Serial No. 07/956,640, entitled "Digital Control 
Channel," filed on October 5, 1992, to co-pending U.S. Patent Application Serial 
No. 08/047,452, entitled "Layer 2 Protocol for the Random Access Channel and the 
Access Response Channel/ filed on April 19, 1993, to co-pending U.S. Patent 

20 Application Serial No. 08/147,254, entitled "A Method For Communicating in a 
Wireless Communication System," filed on November 1 , 1993, to co-pending U.S. 
Patent Application Serial No. 07/967,027, entitled "Multi-Mode Signal Processing,* 
filed on October 27, 1992, and to co-pending U.S. Patent Application No. 
08/140,467, entitled "A Method of Effecting Random Access in a Mobile Radio 

25 System, * filed on October 25, 1993. These six co-pending applications are 
incorporated herein by reference. 

Figure 3 represents a block diagram of an exemplary cellular mobile 
radiotelephone system according to one embodiment of the present invention. The 
system shows an exemplary base station 110 and a mobile station 120. The base 

30 station includes a control and processing unit 130 which is connected to the mobile 
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switching center MSC 140 which in turn is connected to the public switched 
telephone network (not illustrated). 

. The base station 1 10 for a cell includes a plurality of voice channels handled 
by voice channel receiver 150 which is controlled by the control and processing unit 
. 5 130. Also, each base station includes a control channel transceiver 160 which may 
be capable of handling more than one control channel. The control channel 
transceiver 160 is controlled by the control and processing unit 130. The control 
channel transceiver 160 broadcasts control information over the control channel of 
the base station or cell to mobiles locked to that control channel. 
10 When the mobile 120 is in an idle mode, the mobile periodically scans the 

control channels of base stations like base station 110 to determine which cell to 
lock on or camp to. The mobile 120 receives the absolute and relative information 
broadcast on a control channel at its voice and control channel transceiver 170. 
Then, the processing unit 180 evaluates the received control channel information 
15 which includes the characteristics of the candidate cells and determines which cell 
the mobile should lock onto. The received control channel information not only 
includes absolute information concerning the cell with which it is associated, but 
also contains relative information concerning other cells proximate to the cell which 
the control channel is associated. 
20 For a better understanding of the structure and operation of the present 

invention, the digital control channel (DCQ may be divided into three layers: layer 
1 (the physical layer), layer 2 and layer 3. The physical layer defines the 
parameters of the physical communications channel, e.g., RF spacing, modulation 
characteristics, etc. Layer 2 (L2) defines the techniques necessary for the accurate 
25 transmission of information within the constraints of the physical channel," e.g., 
error correction and detection, etc Layer 3 (L3) defines the procedures for 
reception and processing of information transmitted over the physical channel. 

According to the present invention, the DCC is comprised of the logical 
channels shown in Figure 4. The PCC logical channels include: the broadcast 
30 control channel (BCCH) (which is further comprised of the fast broadcast control 
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channel F-BCCH, the extended broadcast control channel E-BCCH, and the short 
message service broadcast control channel S-BCCH); the SPACH which includes 
a short message service point to point channel (SMSCH), a paging channel (PCH) 
and an access response channel (ARCH); and a random access control channel 
5 (RACH). 

The BCCH acronym is used to refer collectively to the F-BCCH, ErBCCH, 
and S-BCCH logical channels. These three logical channels are used, in general, 
to cany generic, system-related information. Some attributes of these three 
channels are: unidirectional (i.e., downlink), shared, point-to-multipoint (i.e., 

10 broadcast), and unacknowledged. The fast BCCH is a logical channel used to 
broadcast, for example, time critical system information. The extended BCCH is 
a logical channel used to broadcast, for example, system information that is less 
time critical than the information sent on the F-BCCH. The short message service 
BCCH is a logical channel that is used to broadcast, for example, short messages. 

15 used for the SMS broadcast service. 

The SPACH channel is a logical channel that includes the SMSCH, PCH and 
ARCH and is used to send information to specific mobile stations for SMS point-to-, 
point, paging and access response purposes. The paging channel PCH is a subset 
of the SPACH used to deliver pages and orders. The access response channel 

20 ARCH is a subset of the SPACH to which the mobile station may autonomously 
move upon successful completion of an access on a random access channel. The 
. ARCH may be used to convey analog voice channel or digital traffic channel 
assignments or other responses to a mobile access attempt. Layer 2 automatic 
retransmission requests are possible for the ARCH and SMSCH using 

25 acknowledgement frames sent on the RACH. The SMS point-to-point channel 
SMSCH is used to deliver short messages to a specific mobile station receiving SMS 
services. The attributes of the SPACH are: unidirectional (downlink) and shared. 
The PCH is point-to-multipoint and unacknowledged. The ARCH and SMSCH are 
point-to-point and may be acknowledged or unacknowledged. 

30 The random access channel RACH is used to request access to the system; 
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- The attributes of this channel are unidirectional (uplink), shared, point-to-point, and 
acknowledged. Contention resolution and/or collision avoidance information is 
provided on the forward subchannel corresponding to any given frame sent on the 
RACH. 

5 The SPACH layer 2 protocol can be used whenever a TDMA burst is used 

to carry point-to-point SMS, Paging, or ARCH information. A single SPACH layer 
2 protocol frame can be constructed so as to fit, for example, within a 125 bit 
envelope. Additional bits (e.g., five) are reserved for use as tail bits resulting in 
a total of 130 bits of information carried within each slot assigned for SPACH 
10 purposes. A summary of the possible SPACH formats is provided in the first table 
below. A summary of the fields comprising layer 2 protocol frames for SPACH 
operation is provided in the second table below. 

Similar frame formats can be used for the SPACH channels such that the 
frames will have a common Header A. The contents of the Header A determine 
15 whether or not additional information, known as Header B, is present in any given 
SPACH frame. The Header A discriminates between hard (dedicated) page frames, 
. PCH frames, ARCH frames and SMSCH frames. A Hard Triple Page frame 
containing three 34-bit mobile station identifications MSIDs can be sent on the PCH 
. (Burst Usage BU - Hard Triple Page). A Hard Quadruple Page frame containing 
20 four 20 bit or 24 bit MSIDs can also be sent on the PCH (BU = Hard Quadruple 
Page). 

One or more L3 messages may be transmitted in one frame, or continued 
over many frames. MSIDs are only carried within frames where BU= Hard Triple 
Page, Hard Quadruple Page, and ARQ Mode BEGIN in addition to BU «= PCH, 

25 ARCH and SMSCH where the Burst Type BT may be set to Single MSID, Double 
MSID, Triple MSID or Quadruple MSID. The mobile station identity type (DDT) 
field identifies the format of all MSIDs carried within a given SPACH frame <i.e., 
no mixing of MSID formats is allowed). Pages carried on the PCH axe not allowed 
to continue beyond a single SPACH frame (even though the protocol allows for it). 

30 All other PCH messages may continue beyond a single SPACH frame. 
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For non ARQ mode operation, the L2 SPACH protocol supports sending a 
single L3 message to multiple MSIDs in addition to the fixed one-to-one relationship 
between MSIDs and L3 messages. The Message Mapping field (MM) is used to 
control this aspect of the layer 2 frame operation. A valid SPACH frame requires . 
. 5 that all L2 header information pertinent to a given L2 frame be included entirely 
within that frame, i.e., L2 header from a given SPACH frame cannot wrap into 
another SPACH frame. The Offset Indicator field (OI) is used to allow both the 
completion of a previously started layer 3 message and the start of a new layer 3 
message to occur within a single SPACH frame. 
10 The following table summarizes possible SPACH formats: 





. SMS 


PCH 


ARCH 


CAN BE CONTINUED 


Single MSID 


Y 


Y 


Y 


Y 


Double MSID 


N 


Y 


Y 


Y 


Triple MSID 


N 


Y 


Y 


Y 


Quadruple MSID 


N 


Y 


Y 




Hard Triple Page (MIN) 


N 


Y 


N 


N 


Hard Quadruple Page 
CTMSI) 


N 


Y 


N 


N 


Continue 


Y 


Y 


Y 


Y 


ARQ Mode BEGIN 


Y 


N 


Y 




ARQ. Mode CONTINUE 


Y 


N 


Y 


Y ■ 



Figure 5a illustrates the SPACH Header A according to one embodiment of 
the present invention . The SPACH Header A contains burst usage information and 
flags for managing mobile stations in a sleep mode. The BU field provides a high 
level indication of burst usage. According to the present invention, the operation 
25 performed on each SPACH channel is not predetermined. The BU field indicates, 
whether the burst is being used for paging, access response, or short message, 
services. The flags indicate changes in sleep mode configuration as well as 
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broadcast control channel information. This header can be present in all possible 
SPACH frame types. Figure 5b illustrates the SPACH Header B according to one 
embodiment of the present invention. The SPACH Header B contains 
supplementary header information used to identify the remaining content of the layer 
5 2 frame. This header is present when Header A indicates a burst usage of type 
PCH, ARCH or SMSCH. 

The following table summarizes the SPACH Layer 2 Protocol fields: 



Field Name 


Length (bits) 


Values j 


BU = Burst Usage 


3 


000 - Hard Triple Page (34 bit 
MSID) 

001 = Hard Quad Page (20 or 24 
bit MSID) 

011 « ARCH Burst 

100 « SMSCH Burst 

101 8 Reserved 
110 — Reserved 
HI s 


PCON » PCH Continuation 


1 


0 = No PCH Continuation 

1 = PCH Continuation, 
Activated 


BCN « BCCH Change Notification 


1 


Transitions whenever there is a 
change in F-BCCH information. 


SMSN = SMS Notification 


1 


Transitions whenever there is a 
change in S-BCCH information* 


PFM = Paging Frame Modifier 


1 


0 = Use assigned PF 

1 = Use one higher than assigned 
PF 


BT « Burst Type 


3 


000 « Single MSID Frame 1 

001 « Double MSID Frame n 

010 = Triple MSID Frame 

011 « Quadruple MSID Frame 

100 «• Continue Frame . 

101 « ARQ Mode Begin 

110 = ARQ Mode Continue 

111 « Reserved 


IDT « Identity Type 

• 


2 


00«20bitTMSI 

01 « 24 bit MINI per IS-54B 

10 = 34 bit MIN per IS-54B 

ll=50bitIMSI 
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10 



15 



20 



MSID » Mobile Station Identity 



MM = Message Mapping 



OI » Offset Indicator 



CLI a Continuation Length 
Indicator 



L3U » Layer 3 Length Indicator 



L3DATA «= Layer 3 Data 



PE « Partial Echo 



TID = Transaction Identity 



FRNO « Frame Number 



FILLER « Burst Filler 



CRC = Cyclic Redundancy Code 



20/24/34/50 



Variable 



Variable 



16 



20bitTMSI 
24 bit MINI 
34 bit MIN 
50 bit IMSI 



0 «3 One instance of L3LI and 
L3DATA per instance of MSID. 

1 *= One instance of L3LI and 
L3DATA for multiple MSIDs, 



0 = No message offset included. 

1 Message offset included. 



Number of bits remaining in the 
previous L3 message; 



Variable length layer 3 messages 
supported up to a maximum of 255 
octets* 



Contains a portion (some or all) of 
the layer 3 message having an 
overall length as indicated by L3LL 
The portion of this field not used to 
carry layer 3 information is filled 
with zeros. 



The 7 least significant bits of the 
mobile station 1S-54B MIN. 



Indicates which ARQ mode 
transaction is being transmitted on 
the ARCH or SMSCH. 



Uniquely identifies specific frames 
sent in support of an ARQ mode 
transaction. 



All filler bits are set zero. 



Same Generator polynomial as IS- 
54B (includes DVCQ 



According to the present invention, a mobile station (MS) can be in a 
plurality of states. A mobile station shall be in the "start random access" state 
before the first unit of a message that is to be transmitted by a random access has 
been transmitted. The mobile station shall be in the "start reserved access" state 
before the first unit of a message that is to be transmitted by a reservation based 
access has been transmitted. The mobile station shall be in the "more units" state 
if there are more units associated with the current access event yet to be transmitted. 
The mobile station shall be in the "after last burst" state if the last unit of an access 
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event has been transmitted. Finally, the mobile station shall be in the "success" 
state after a complete message has been sent successfully. 

The layer 2 protocol also contains a plurality of flags. Forward shared 
control feedback (SCF) flags are used to control transmissions on the RACH. A 
5 busy/reserved/idle (BRI) flag is used to indicate whether its corresponding uplink 
. RACH slot is Busy, Reserved or Idle. Six bits are used for these flags and the 
different conditions are encoded as shown in the table below: 





BRI, 


BRI 4 


BRI 3 


BRI 2 


BRI, 


BRIo 


Busy 


1 


1 


1 


1 


0 


0 


Reserved 


0 


0 


1 


1 


1 




Idle 


0 


0 


0 


0 


0 


0 l 



A received/not received (R/N) flag is used to indicate whether or not the 
base station received the last transmitted burst. A five times repetition code is used 
for encoding this flag as shown in the table below: 





R/N 4 


R/N, 


R/N 2 


R/N, 


R/N 0 | 


8 Received - 


1 


1 


1 


1 


l B 


| Not Received 


0 


0 


0 


0 


0 I 



According to the present invention, partial echo (PE) information is used to 
identify which MS was correctly received after the initial burst of random access has 
been sent or which MS is intended to have access to a reserved RACH slot For 
example, the seven least significant bits LSBs of an IS-54B MIN can be used as 
20 partial echo information. 
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The following table shows how a mobile station decodes received flags 
according to its Layer 2 state. Note that only the flags relevant to its Layer 2 state 
are shown. In the "Start random access" state, the BRI flag is the only relevant 
flag. During a multiburst message transmission both the BRI and R/N flags are 
5 relevant. In the summations in the following table, bj equals the bit value. 



Layer 2 State 


Busy /Reserved/Idle 


Received/Not Received 




Busy 


Reserved 


Idle 


IVCVCI VvU 


received 




nnoo 


001111 


000000 


11111 


00000 


Start random 
access 


Idle IF J>, < 2 AND^b, < 2 


N/A 


N/A 


Start reserved 
access 


Reserved IF < 3 bits difference to 
Reserved flag code value 


N/A 


N/A 


More units 


Busy IF < 4 bits difference to Busy flag 
code value 


#•1 




After last burst 


Busy IF < 4 bits difference to Busy flag 
code value 







The mobile station interprets a received coded partial echo (CPE) value as 
having been correctly decoded if it differs by less than 3 bits from the correctly 
15 coded partial echo. This is referred to as PE match. 

A mobile station is allowed a maximum of Y+l, where Y=(0..7) f access, 
attempts before considering the attempt to transfer a message as a failure. Hie 
random delay period used by a mobile station after not finding BRI=Idle when 
ready to send the first burst of an access attempt or after a transmission attempt 
20 failure, is uniformly distributed between 0 and 200 ms with a granularity of 6.667 
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ras (the length of a time slot), A mobile station is not allowed to make more than 
Z, where Z=(0..3), consecutive repetitions of an individual burst during an access 
attempt 

When a mobile station is in the start "random access*- state, it looks at BRI 
5 information in the first occurrence of a downlink DCC slot, regardless of the sub 
channels of the current DCC. If the mobile station finds BRI— Idle, it sends the 
first burst unit of its message in the corresponding sub channel uplink RACH. If 
BRI— Busy or Reserved, the mobile station generates a random delay time. After 
the random delay time has expired the mobile shall repeat the foregoing procedure. 
10 "The search for BRI=Idle is to be repeated a maximum of X+l times, where 
X=(0...9), for each transmission attempt. With the exception of an origination, the 
MS still monitors its PCH during random access procedures. 

When a mobile station is in the "start reserved access" state, it looks at BRI 
and PE information in all downlink slots of the current DCC, regardless of 
15 subchannels, for a slot where BRI=Reserved and a PE match occurs, which will be 
explained below. The base station (BS) can assign a reserved slot for a given 
mobile station MS regardless of which subchannel the MS may have previously 
used. If a mobile station finds this slot, it sends the first unit of its message in the 
corresponding uplink RACH subchannel. If the mobile station does not find this 
20 ; slot within a predetermined time-out period CI), it enters the "start random access* 
state. After the first burst of a random access has been transmitted, the mobile 
reads the partial echo field in the next downlink slot of the current DCC that 
corresponds to its RACH subchannel. If a PE match is found and R/N=l, the 
mobile assumes that the first burst of its access attempt has been correctly received 
25 by the BS and then enters either the "after last burst" state or the "more units" stale. 
If the mobile does not find a PE match, it generates a random delay time and enters 
the "start random access" state. 

If the mobile station has additional bursts to send, it enters the "move units" 
state and then checks R/N after sending each of these bursts. If the mobile station 
30 finds that R/N = Received after sending a bunt, it considers that burst as correctly 
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received by the BS; otherwise, it considers the burst as not received by the BS. If 
the mobile station finds that BRI = reserved of idle, it also considers the burst as not 
received by the BS. If more than S+l, where S-(0,1), consecutive Not Busy 
readings of BRI are made by the mobile, it aborts the transmission of the message 
5 and starts another transmission attempt after a random delay. If a given burst is 
considered to be received, the mobile transmits the next burst of the message in the 
next slot of the subchannel. If a burst is found to be not received, the mobile re- 
transmits it. 

The mobile reads the SCF flags of the currently used subchannel after it has 
10 • transmitted the last burst of its current access attempt. If R/N = Received, the MS 
considers the message to have been correctly transmitted. If R/N — Not Received 
and BRI = Reserved or Idle, the MS considers the last burst as not received. If 
more than S+l, where S=(0,1), consecutive combined R/N=Not Received and 
BRI = Not Busy readings are made by the mobile station, it aborts the transmission 
15 of the message and starts another transmission attempt after a random delay. If 
R/N = Not Received and BRI=Busy, the mobile re-transmits the last transmitted 
burst 

The foregoing random access procedures are illustrated in Figures 6a-b. 
Figure 6a illustrates the random access procedure for a mobile station while Figure 
20 6b illustrates the random access procedure for a base station. Set forth below is an 
itemized description of the use of the truth table in the flow chart shown in Figure 
6a: 

1. The truth table is examined at start of a contention based access at 
block 10, If BRI = "Reserved" or "Busy" the mobile station shall 

25 increment the Busy/Idle counter and then compare it to X. If BRI « 

"Idle* the mobile station shall set Unit_ctr to 1 and send the first 
burst of its access attempt. 

2. The truth table is examined after sending any given intermediate 
burst of an access attempt with at least one more burst pending at 

30 block 20. If BRI » "Idle" or "Reserved" the mobile station shall 
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increment Stopjctr and PB_ctr and then compare Stop_ctr to S, If 
BRI » "Busy - and R/N = "Not Received" the mobile station shall 
increment PB_ctr and then compare it to Z. If BRI = "Busy" and 
R/N =s "Received" the mobile station shall increment Unit_ctr and 
5 set PB_ctr to zero. 

3- The truth table is examined after sending the last burst of an access 
attempt at block 30. If R/N = "Received" then the mobile station 
shall consider the message as successfully sent. If BRI = 
"Reserved" and R/N = "Not Received" the mobile station shall 

10 increment Stop_ctr and PB_ctr and then compare Stop_ctr to S. If 

BRI « "Busy" and R/N = "Not Received" the mobile station shall 
resend the last burst of the access attempt. 
4. The truth table is examined at the start of a reservation based access 
at block 40. If BRI = "Busy" or "Idle" then the mobile station 

15 examines the reservation timer. If BRI = "Reserved" and the PE 

does not match then the mobile station examines the reservation 
timer. If BRI = "Reserved" and the PE does match then the mobile 
station shall set Unit_ctr to 1 and send the first burst of the access 
attempt. 

20 According to one embodiment of the present invention, a unique method for 

determining the status of frames sent to a mobile station is disclosed and is 
illustrated in Figures 7a-b. The BMI (base station, mobile telephone service center 
and internetworking function) starts an Automatic Retransmission Request (ARQ) 
mode transaction by sending an ARQ Mode BEGIN frame which is illustrated in 
25 Figure 8. The ARQ Mode BEGIN frame is used to start the delivery of a L3 
ARCH or SMSCH message in the ARQ mode. If the 13 message is too long to fit 
into a single ARQ Mode BEGIN frame, then the remaining L3 information is 
carried using additional ARQ Mode CONTINUE frames as necessary. If the L3 
message does fit within a single ARQ Mode BEGIN frame, it is padded with filler 
30 as necessary. The ARQ Mode Begin frame contains a Header A and a Header B 
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which in turn contain various layer 2 overhead information. In this example, the: 
Header A section has identified this frame as a point-to-point SMS channel, however 
the present invention is not limited thereto. The ARQ Mode BEGIN frame contains . 
a Mobile station identity (MSID) and a Partial Echo (PE) field which is set to some 
5 value, for example, the 7 least significant bits of the mobile station's IS-54B mobile 
identification number (MIN). A transaction identifier (TID) field is included and 
uniquely identifies which instance of an ARQ mode transaction is being sent to a 
mobile station. The PE field in conjunction with the transaction identifier TID 
identifies the transaction initiated by the ARQ Mode BEGIN frame and serves to 
10 : associate any subsequent ARQ Mode CONTINUE frames with the same transaction. 
A L3 length indicator (L3LI) field is used by the mobile station to calculate the 
number of ARQ Mode CONTINUE frames which will follow the ARQ Mode 
BEGIN frame. Finally, the ARQ Mode Begin frame contains a layer 3 data field 
(L3DATA). 

15 As a result of sending an ARQ Mode BEGIN frame, the BMI may wait for. 

an acknowledgment from the mobile station since this frame contains information . 
pertaining to the potential success of an ARQ Mode transaction. If the BMI decides 
not to wait for a mobile station acknowledgment, it shall proceed to send an ARQ 
Mode CONTINUE frame which will be described below. However if the BMI 

20 decides to wait for an acknowledgement, the BMI shall proceed as follows. For the 
case of soliciting a reservation based acknowledgement in a given downlink slot, the 
BMI polls the mobile station by setting the BRI flag (part of the SCF) to "Reserved" 
and by setting the PE field (part of the SCF) to the value corresponding to the target 
mobile station. The BMI then waits for an uplink ARQ Status frame on the same 

25 access path on which it polled the mobile station. If an ARQ Status message is not 
received on the reserved access slot or is received but with an incorrect indication 
of outstanding frames, the BMI shall resend the ARQ Mode BEGIN frame up to a 
predetermined number of times. If the BMI does not receive a correct ARQ Status 
message after a certain number of attempts, it shall terminate the ARQ Mode 

30 transaction. If the BMI does receive a correct ARQ Status frame after a certain 
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number of attempts, it shall proceed to send an ARQ Mode CONTINUE frame. 

The BMI sends as many ARQ Mode CONTINUE frames as necessary to 
complete the initiated ARQ Mode transaction. The ARQ Mode CONTINUE frame, 
which is illustrated in Figure 9, contains the Partial Echo (PE) field and a 
5 transaction identifier (TID) which together uniquely identify which instance of an 
ARQ mode transaction is being sent to the mobile station. The ARQ Mode 
CONTINUE frame also includes a Continuation Frame Number (FRNO) field which 
identifies individual continuation frames, and a portion of the L3 data (131) ATA). 
An ARQ Mode BEGIN frame has an implicit frame number FRNO value of 0 
10 associated with it whereas ARQ Mode CONTINUE frames have explicit FRNO 
values which start at 1 and range from 1 to 31. The FRNO value is incremented 
for each new ARQ Mode CONTINUE frame sent by the BMI to a MS in support 
of a specific ARQ Mode transaction. 

The BMI may poll the mobile station while sending any intermediate ARQ 
15 Mode CONTINUE frame. If the BMI decides to issue an intermediate poll it shall 
proceed as follows. In a given downlink slot the BMI sets the BRI flag to 
"Reserved" and sets the PE field to the value corresponding to the target mobile 
station. The BMI then waits for an uplink ARQ Status message on the same access 
path on which it polled the mobile station. If an ARQ Status message is not 
20 received on the reserved access slot, the BMI resends the current ARQ Mode 
CONTINUE frame up to a predetermined number of times. If the BMI does not 
receive a correct ARQ Status frame after a certain number of attempts, the BMI 
terminates the ARQ Mode transaction. If the BMI does receive a correct ARQ 
Status frame after a certain number of attempts, it continues to send ARQ Mode 
25 CONTINUE frames that have not yet been correctly received by the mobile station. 
When the BMI sends the last ARQ Mode CONTINUE frame, the BMI proceeds in 
a manner described below. 

The BMI polls the mobile station while sending the last ARQ Mode 
CONTINUE frame as follows. For the case of soliciting a reservation based 
30 acknowledgement in a given downlink slot, the BMI sets the BRI flag to "reserved" 
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and sets the PE field to the value corresponding to the target mobile station. The 
BMI then waits for an uplink ARQ Status frame on the same access path on which 
it polled the mobile station. If an ARQ Status frame is not received on the reserved, 
access slot, the BMI resends the current ARQ Mode CONTINUE frame up to a 
5 predetermined number of times. If the BMI does not receive a correct ARQ Status 
frame after a certain number of attempts, the BMI terminates the ARQ Mode 
transaction. If the BMI does receive an ARQ Status frame and the ERNO MAP 
indicates "all correct", the ARQ Mode transaction is considered to be successfully 
completed. If the BMI does receive an ARQ Status frame and the ERNO MAP 
10 does not indicate "all correct", the BMI resends those ARQ Mode CONTINUE 
frames that have not yet been correctly received by the mobile station. The BMI 
resends any given ARQ Mode CONTINUE frame up to a predetermined maximum 
number of times before terminating the ARQ Mode transaction. 

The operation of the SPACH ARQ mode for the mobile station will now be 
15 described. After a mobile station has successfully completed transmission of a . 
message on the RACH (as indicated by the SCF flags), it reads up to a 
predetermined number of SPACH frames beginning 40ms after successfully 
completing the RACH message transmission. When the mobile station receives an 
ARQ Mode BEGIN frame with a MSID matching its own, it proceeds as follows. 
20 The mobile station stores the TID for ARQ Mode transaction identification . 
purposes. The number of pending ARQ Mode CONTINUE frames can then be 
calculated based on the received L3LI. The FRNO MAP, which is a bit map, is set 
to RECEIVED for FRNO zero (corresponding to the ARQ Mode BEGIN) and NOT 
RECEIVED for all pending ARQ Mode CONTINUE frames. According to one 
25 embodiment of the present invention, a 1 can be used to signify that a frame has 
been received and a 0 can be used to signify that a frame has not been received.. 
The FRNO MAP supports BMI transmissions up to 32 ARQ Mode frames in length 
(1 BEGIN frame and 31 CONTINUE frames). The portion of the L3 message 
carried in L3DATA shall be stored. The mobile station then proceeds as described 
30 in the next section. Of course those skilled in the art will readily appreciate that the 
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FRNO bit map could be expanded or reduced so as to support a greater or fewer 
number of frames transmitted from the BMI. 

The mobile station shall read SPACH frames and respond as follows. If a 
poll occurs, i.e. f a PE match occurs along with the BRI flag set to "Reserved", the 
5 mobile station sends an ARQ Status frame to the BMI with a FRNO MAP that 
indicates the reception status of all ARQ frames correctly received to that point of 
the current ARQ mode transaction. If the FRNO MAP indicates that an "all 
correct" condition exists, the mobile station considers the corresponding ARQ Mode 
transaction to be successfully completed. Otherwise, if an ARQ Mode CONTINUE 
10 ~ frame is correctly received for an outstanding ARQ Mode transaction (i.e., PE and 
TTD sent in the ARQ Mode CONTINUE frame match) the mobile station stores the 
L3DATA contained therein and sets the corresponding FRNO MAP position to 
RECEIVED. If no ARQ Mode CONTINUE frame or poll is received for a 
predetermined period, the mobile station can autonomously transmit an ARQ Status 
15 frame using a contention based random access. A maximum number of such 
autonomous ARQ Status frame transmissions may be sent before the corresponding 
ARQ Mode transaction is terminated. 

While a particular embodiment of the present invention has been described 
and illustrated t it should be understood that the invention is not limited thereto since 
20 modifications may be made by persons skilled in the art. The present application 
contemplates any and all modifications that fell within the spirit and scope of the 
underlying invention disclosed and claimed herein. 



WO 95/10935 



PCT/US94/12618 



-23- 

We claim: 

1. A method for obtaining a report on the status of frames comprising 
a message transmitted to a remote station, comprising the steps of: 

sending a polling request to said remote station from a base station; and 
5 sending a status report to said base station, wherein said polling request 

specifies whether the remote station should send the status report on a reservation 
basis or on a contention basis. 

2. A method according to claim 1, wherein said polling request uses 
" layer 1 bits to indicate whether said status report should be sent on a reservation 

10 basis or contention basis, 

3- A method according to claim 2, wherein said layer 1 bit is the 
Busy/Reserved/Idle portion of the shared channel feedback: 

4. A method for obtaining a report on the status of frames comprising 
a message transmitted from a cellular communication system to a remote station, 
15 comprising the steps of: 

sending a polling request to said remote station; 

transmitting a bit map from said mobile station to a base station, wherein 
said bit map indicates which of a plurality of frames have been correctly received 
by said remote station. 

20 5. A method according to claim 4, wherein said bit map indicates 

whether or not the remote station has correctly received up to 32 frames. 

6. A method according to claim 1, wherein said polling request uses 
layer 1 bits to identify said remote station to which said polling request is being : 
sent. 
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7. A method according to claim 6, wherein said layer 1 bits are a partial 
echo (PE) portion of shared channel feedback. 

8. A method for determining ownership of ARQ Mode BEGIN and 
CONTINUE frames, comprising the steps of: 

5 receiving, at a remote station, an ARQ Mode BEGIN frame with an 

identifier associated with said remote station and storing a partial echo and 
transaction identifier contained in the ARQ Mode BEGIN frame; and 

receiving, at said remote station, at least one subsequent ARQ Mode 
' CONTINUE frame having partial echo and transaction identifier values that match 
10 the stored values* 

9. A method for communicating in a radiocommunication system 
comprising the steps of: 

receiving, at a remote station, a partially completed ARQ Mode transaction; 

and " 

15 generating an ARQ Status frame after a period of time during which said 

remote station received no polling request of ARQ Mode CONTINUE frames from 
a base station for a current ARQ mode transaction. 

. 10. A method for communicating in a radiocommunication system 
comprising the step of: 
20 sending,' from a base station, a polling request using shared channel feedback 

bits coincidental with an ARQ Mode BEGIN or an ARQ Mode CONTINUE frame, 

11. A method for communicating in a radiocommunication system 
comprising the step of: 

sending, from a remote station, a polling request using shared channel 
25 feedback bits which are time independent of an ARQ Mode BEGIN or an ARQ 
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CONT1NUE frame. 

12. A method for communicating in a radiocommunicanbn system 
comprising the step of:. 

assigning a partial echo value to a remote station within an ARQ Mode 
5 BEGIN frame; and 

transmitting frames including said partial echo value for a duration of that 
ARQ Mode transaction. . . 



13. A method for communicating in a radiocommunicatioh system 
comprising the step of: . 

assigning a partial echo value to a remote station within an ARQ Mode 
BEGIN frame; and 

considering subsequent partial echo values to match said assigned partial 
echo value if said subsequent partial echo values differ from said assigned partial 
echo value by a predetermined number of bits. 



10 



15 u - A base station for use in a cellular communication system/ 

comprising: 

means for transmitting a polling request to a mobile station; 
means for receiving a status report from said mobile station in response to 
; said polling request, wherein said polling request sjiecifies whether the mobile 
20 station should send the status report on a reservation basis or on a contention basis: 

15. A base station according to claim 13, wherein said polling request 
uses layer 1 bits to indicate whether said status report should be sent on a 
reservation basis or contention basis. 

16. A base station according to claim 14, wherein said layer 1 bit is a 
25 busy reserved idle portion of shared channel feedback. 
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17. A base station for use in a cellular communication system, 
comprising: 

means for transmitting a polling request to a mobile station; 

means for receiving a bit map from said mobile station in response to said 
5 polling request; 

means for interpreting said bit map to determine which of a plurality of 
frames have been correctly received by said mobile station when the polling request 
was received. 

18. A base station according to claim 16, wherein said bit map indicates 
0 whether the mobile station has correctly received up to 32 frames. 

19. A base station according to claim 13, wherein said polling request 
uses layer 1 bits to indicate which mobile station is being sent a polling request. 

20. A base station according to claim 18, wherein said layer 1 bits are a 
partial echo portion of shared channel feedback. 

5 21. A base station according to claim 16, wherein said polling request 

uses layer 1 bits to indicate which mobile station is being sent a polling request 

22. A base station according to claim 20, wherein said layer 1 bits are a 
partial echo portion of shared channel feedback. 

23. A mobile station for use in a cellular communication system, 
20 comprising: 

means for receiving a polling request from said cellular system; 
means for transmitting a status report to said cellular system in response to 
said polling request, wherein said polling request specifies whether the mobile 
station should send the status report on a reservation basis or on a contention basis. 
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:■ .24... A mobile station according to claim 22, wherein said polling request 
uses layer 1 bits to mdicate whether said status report should be sent on a 
reservation basis or contention basis. 

25. A mobile station according to claim 23, wherein said layer 1 bit is a 
5 busy reserved idle portion of shared channel feedback. 

26. A mobile station according to claim 22, wherein said mobile station 
transmits said status report to a base station in said cellular system. 

27. A mobile station according to claim 22, wherein saitf polling request 
includes layer 1 bits to indicate which mobile station is being sent a polling request. 

10 28. A mobile station according to claim 26, wherein said layer 1 bits are. 

a partial echo portion of shared channel feedback. . 

29. A mobile station for use in a cellular communication system, 
comprising: 

means for receiving a polling request from said cellular system; 
15 means for forming a bit map which indicates which of a plurality of frames 

have been correctly received by said mobile station when the polling request was 
received; 

means for transmitting said bit map to said cellular system. 

30. A mobile station according to claim 28, wherein said bit map 
20 indicates whether the mobile station has correctly received up to 32 frames. 

31. A mobile station according to claim 28, wherein said polling request 
uses layer 1 bits to indicate which mobile station is being sent a polling request. 
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32. A mobile station according to claim 30, wherein said layer 1 bits are 
a partial echo portion of shared channel feedback. 

33. A mobile station according to claim 28, wherein said mobile station 
transmits said bit map to a base station in said cellular system. 

5 34. A method for identifying to which mobile station a plurality of linked 

frames are being sent to in a cellular communication system, comprising the steps 
of: • 

receiving a begin frame at a mobile station; 

comparing said mobile station's mobile station identification with a mobile 
10 station identification in said begin frame; 

storing a partial echo and transaction identifies values contained in said begin 
frame with a matching mobile station identification; 

receiving at least one combination frame, wherein said frame contains partial 
echo and transaction identifies values that match the stored values. 
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